|
| creator |
Häßler, Achim
| | date |
2001-04-30
| | | | description |
121 pages
| |
In den letzten Jahren entwickelte sich ein ganz neuer Zweig von
Anwendungen, die alle auf einem raeumlichen Hintergrund beruhen.
"Raeumlich" bedeutet in diesem Zusammenhang das
Vorhandensein eines raeumlichen Kontextes fuer die Anwendung, also
beispielsweise das Uebermitteln von Informationen ueber ein
bestimmtes Bauwerk an alle interessierten Personen, die sich in
einer bestimmten Entfernung von diesem Bauwerk befinden. Um nun
schnell ermitteln zu koennen, welche Personen sich fuer eine
Datenuebermittlung qualifiziert haben, muessen die Positionsdaten
dieser Personen in einer speziellen Datenstruktur, einer sogenannten
raeumlichen Indexstruktur gespeichert werden. Solche Indexstrukturen
erlauben die effiziente Ausfuehrung von Anfragen und
Aktualisierungen auf den gespeicherten Positionsinformationen.
In dieser Arbeit sollte nun im Rahmen des NEXUS-Projektes des IPVR
fuer den dort verwendeten Lokationsdienst die Eignung verschiedener
solcher Indexstrukturen ueberprueft werden. Da sich keine fuer alle
Anwendungsgebiete "beste" Indexstruktur benennen laesst,
war hierfuer zunaechst einmal die Erarbeitung der speziellen
Anforderungen, die der Lokationsdienst an eine Indexstruktur stellt,
noetig. Nachdem dann nachfolgend eine Reihe von ausgesuchten
Indexstrukturen empirisch auf Tauglichkeit ueberprueft wurde, war
sodann die Implementierung dieser noetig. Als
Implementierungssprache wurde JAVA gewaehlt. Mit den implementierten
Indexstrukturen wurde dann eine Reihe von Experimenten
durchgefuehrt, die fuer eine umfassende Bewertung der einzelnen
Indexstrukturen wertvolle Informationen lieferten. Alternativ wurde
dann noch eine auf einer herkoemmlichen Datenbank basierende Loesung
analysiert. Hier wurde der IBM DB2 Spatial Extender gewaehlt, ein
objektorientierter, raeumlicher Aufsatz auf die bekannte IBM DB2
Universal Database. Abschließend wurden alle Ergebnisse verglichen,
und eine Empfehlung fuer die Wahl einer raeumlichen Indexstruktur
als Kern der Datenhaltungskomponente fuer den Lokationsdienst der
NEXUS-Plattform gegeben.
| | format |
application/pdf
| | 1255716 Bytes | |